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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

Claims 1-19 (Canceled) 

Claim 20 (Currently Amended) A modular arithmetic apparatus^ comprising: 

a plurality of product-sum circuits configured to input -receive a plurality of base 
elements and execute a.modular arithmetic operation; and 

a correction term calculation unit configured to inpu ^receive t he -said plurality of b ase 
elements in parallel to said plurality of product-sum circuits and to calculate a sequence of 
bits of a correction term to be used fef-in said modular arithmetic operatio n in th e product 
sum circuits , wherein 

said correction term calculation unit sequentially calculates the correction term in 
units of bits , each bit firom said sequence being fed to said modular arithmetic operation 
individually for a corresponding sequential calculation, and 

each of said product-sum circuits sequentially r e fl e cts u ses t he correction term 
calculated by said correction term calculation unit and performs one of a b ase conversion 
operation or base extensio n operation . 

Claim 21 (Original) An apparatus according to claim 20, wherein said product-sum 
circuit performs a Montgomery multiplication. 

Claim 22 (Currently Amended) An apparatus according to claim 20, wherein 
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said corr e ction term calculation unit sequentially calculates the correction t e rm in 
units of bitG, and 

each of said product-sum circuits sequentially reflects the correction term calculated 
by said correction term calculation unit and converts a residue number system representation 
into a radix representation. 

Claim 23 (Original) An apparatus according to claim 20, wherein said correction 
term calculation unit comprises a division circuit, and 

a base of a residue number system processed by said product-sum circuit is 
approximated to a power of 2. 

Claim 24 (Currently Amended) An apparatus according to claim 20, further 
comprising: 

a bit selection section configured to select an upper bit of said plurality of base 
elements th e input to received by said correction term calculation unit. 

Claim 25 (Currently Amended) An apparatus according to Claim 20, further 
comprisQ comprising: 

an I/O section for inputting/outputting data to/from an external unit. 
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